Do tỉnh Phú Yên là tỉnh kết nghĩa với tỉnh Hải Dương nên nhiều tuyến phố của thành phố Tuy Hoà nói riêng và tỉnh Phú Yên nói chung mang tên của các địa điểm tỉnh Hải Dương cho đến ngày nay.

Một số đường phố: Đại lộ Hùng Vương, Lê Duẩn, Độc Lập, Nguyễn Tất Thành, An Dương Vương, Võ Văn Dũng, Trần Hào, Trần Phú, Lê Văn Hưu, Phạm Ngọc Thạch, Mậu Thân, Trường Chinh, Trần Cung, Nguyễn Đình Chiểu, Lý Tự Trọng, Nguyễn Thị Minh Khai, Lê Hồng Phong, Trần Suyền, Ngô Văn Sở, Nguyễn Hữu Thọ, Tố Hữu, Điện Biên Phủ, Yersin, Lê Lợi, Huỳnh Thúc Kháng, Trần Quý Cáp, Chu Mạnh Trinh, Cao Thắng, Trần Hựng Đạo, Lê Trung Kiên, Hải Dương, Tản Đà, Trần Quang Khải,...